|
|
\require{AMSmath}
Reageren...
Re: Het grootste vierkant met een ritme erin
Beste,
In mijn telecommunicatieboek staat de volgende vraag: "Hoeveel informatie bevat een postcodenummer? (komt dit overeen met de vraag hoeveel bits je nodig hebt om alle postcodes weer te geven?)"
Als eerste heb ik beseft dat een postcode uit vier getallen bestaat waarvan ieder getal tussen 0 en 9 kan liggen (met uitzondering van de eerste die tussen 1 en 9 moet liggen). Wanneer ik gebruik wil maken van de formule log2(n) kom ik niet uit. Ik heb ingevuld: log2(8)+4log2(9). Alleen komt het antwoord niet in de buurt van het antwoord van het boek. Namelijk 22.69 bits.
Ik hoop dat u mij kunt helpen.
Erwin
Antwoord
Er zijn 9·10·10·10·26·26=6084000 postcodes. 2log(6084000)=log(6084000)/log(2)=22.54 (vier cijfers en 2 letters) Als ik ervan uitga dat er 10·10·10·10·26·26=6760000 postcodes zijn vind ik 2log(6760000)=22.68859. Dus kennelijk gaan ze van dat laatste uit.
Gebruik dit formulier alleen om te reageren op de inhoud van de vraag en/of het
antwoord hierboven. Voor het stellen van nieuwe vragen kan je gebruik maken
van een vraag stellen in het menu aan de linker kant. Alvast bedankt!
|